Method Of Inserting Sync Data In Modulated Data And Recording 
Medium Containing The Sync Data 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to sync patterns, more 

particularly, to a method of inserting sync patterns of different 
lengths in modulated data and a recording medium having sync patterns 
produced by said method. 

Description of the Related Art 

10 Run length limited codes, generically designated as (d, k) codes, 

have been widely and successfully applied in modern magnetic and 
optical recording systems. Such codes, and means for implementing 
such codes are described by K. A. Schouhamer Immink in the book 
entitled "Codes for Mass Data Storage Systems" (ISBN 90-7424 9-23-X , 
15 1999) . Run length limited codes are extensions of earlier non return 
to zero recording codes, where binary recorded "zeros" are represented 
by no (magnetic flux) change in the recording medium, while binary 
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"ones" are represented by transitions from one direction of recorded 
flux to the opposite direction. 

A (d, k) code must satisfy the constraints that at least d "zeros" 
are recorded between consecutive "ones", and no more than k "zeros" 
5 are recorded between consecutive "ones". In, for example, a (1,7) 
code there is at least one "zeros" between recorded "ones", and there 
are no more than seven recorded contiguous "zeros" between recorded 
M "ones". 

Q The series of encoded bits is converted, via a modulo-2 

ft! 10 integration operation, to a corresponding modulated signal formed 

Q by bit cells having a high or low signal value. A "one" bit is 

% represented in the modulated signal by a change from a high to a low 

fl) signal value or vice versa, and a "zero" bit is represented by the 

H 

U1 lack of change in the modulated signal. 

Ill 15 The EFM (Eight-to-Fourteen Modulation) system used for 

recording information on a Compact Disk (CD) can be found in US Patent 
No. 4,501,000. The EFM-modulated signal is obtained by converting 
a series of 8-bit information words into a series of 14-bit code words. 
In the meantime, the EFM+ system is used for recording 
20 information on a lately-developed high-density disk, generically 
called DVD. In the EFM+ system, a series of 8-bit information words 
is converted into a series of 16-bit code words. An operation of a 
coding device adopting the EFM+ system is described below briefly. 
Fig. 1 is a block diagram of a coding device which comprises 
25 a data receiver 10 receiving a series of 8-bit information words; 
an encoder 20 converting the received series of information words 
into a series of 16-bit code words, namely, channel data under a given 
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(d,k) constraints; and a sync inserter 30 inserting a sync pattern 
periodically in the channel data. 

The sync pattern is used for synchronizing a decoder (not shown) 
with a reproduced bit trains of channel data in a later reproduction. 
5 In a DVD, a sync pattern is inserted every frame, thus, total 416 
sync patterns (= 26 frames x 16 sectors) are inserted in a 32-Kbyte 
ECC block containing channel data modulated by the EFM+ system, as 
shown in Fig. 2. The sync data is 32-bit long and has 8 different 

m patterns to distinguish among a sector start, even or odd frame, and 

ru 

iS 10 so on. 

H However, even though the sync data is essential to data decoding, 

H it conveys no information. As a result, the insertion of sync data 

Ji{ reduces the storage capacity of a recording medium such as DVD. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method 
of generating sync patterns whose length is as short as it can under 
a given (d, k) constraints and whose type is distinguishable at the 
same time, and of inserting the sync patterns in a series of modulated 
data . 

20 It is another object of the present invention to provided a 

recording medium storing modulated data which sync patterns whose 
length is as short as it can under a given (d, k) constraints and whose 
type is distinguishable are inserted in. 

A method of inserting sync patterns in modulated data in 
25 accordance with the present invention is characterized in that it 
comprises the steps of: receiving modulated channel data; identifying 
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a frame sequence of each frame-constituting channel data in a sector; 
and inserting a sync pattern in the channel data, the length of the 
sync pattern varying based on the identified frame sequence. 

A recording medium in accordance with the present invention is 
5 characterized in that it contains modulated data comprising sync 
patterns which are added to every frame-constituting data unit of 
the modulated data wherein the length of the sync pattern varies based 
on a frame sequence of a corresponding frame-constituting data unit 

I: ; 

2 in a sector. 

\% 10 The present invention may be embodied in other specific forms 

without departing from the sprit or essential characteristics thereof . 
^ The present embodiments are therefore to be considered in all respects 
l~ as illustrative and not restrictive, the scope of the invention being 
JL; indicated by the appended claims rather than by the following 
^ 15 description and all changes which come within the meaning and range 
of equivalency of the claims are therefore intended to be embraced 
therein. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a 

20 further understanding of the present invention, illustrate the 
preferred embodiments of the invention, and together with the 
description, serve to explain the principles of the present invention, 
and wherein: 

Fig. 1 is a block diagram of a conventional coding device; 
25 Fig. 2 shows an ECC block in which conventional sync patterns 

are inserted; 
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Fig. 3 is a simplified block diagram of a coding device which 
a method of inserting sync patterns in modulated data in accordance 
with the present invention is embedded in; 

Fig. 4 illustrates a flow chart of an embodiment of a method 
inserting sync patterns in a series of modulated data in accordance 
with the present invention; and 

Fig. 5 shows an ECC block in which the sync patterns are inserted 
in accordance with the present sync data inserting method. 

DETAILED DESCRIPTION OF THE PREFFERRED EMBODIMENT 

In order that the invention may be fully understood, a preferred 

embodiment thereof will now be described with reference to the 
accompanying drawings . 

Fig. 3 is a simplified block diagram of a coding device which 
a method of inserting sync patterns in modulated data in accordance 
with the present invention is embedded in. The coding device of Fig. 
3 comprises a data receiver 100 receiving a series of 8-bit information 
words; an encoder 200 converting the received series of information 
words into a series of 16-bit code words, namely, channel data under 
a given (d,k) constraints; and a sync inserter 300 periodically 
generating sync patterns in accordance with the present invention 
and inserting them in the channel data. 

The data receiver 100 counts the received information words and 
delivers the sequence information of each information words to the 
encoder 200. Then, the encoder 200 also delivers the sequence 
information of each corresponding coded words to the sync inserter 
300. 



1 



The sync inserter 300 determines based on the received sequence 
information whether or not current frame-constituting channel data 
is the first frame in a sector of an ECC block, and it inserts a sector 
sync or a frame sync based on the determination where the sector sync 
5 and the frame sync have mutually different length. This sync data 
inserting method is described below in detail. 

Fig. 4 illustrates a flow chart of an embodiment of a method 
inserting sync patterns in a series of modulated data in accordance 
r| with the present invention. 

fji 10 The sync inserter 300 receives a series of channel data (S10) 

w 

01 which was converted by the encoder 200 according to the EFM+ system 
\i under a given code rate m/n and (d,k) constraints. And, the sync 

■3 . 

Q inserter 300 checks whether the bit length of the received channel 

ru 

O data is equal to a frame length, e.g., 1066 bits (Sll) , and, if the 

U! 

p 15 length of the received bits has reached the frame length, the sync 

5 y 

inserter 300 checks, based on the sequence information from the 
encoder 200, whether or not this frame-constituting channel data is 
the first frame in a current sector (S12) . 

If first, the sync inserter 300 generates a sector sync pattern 

20 identifying the first frame of a sector and inserts it before the 
first frame (S13) and, if not first, the sync inserter 300 generates 
a frame sync pattern of which length is different from, preferably, 
shorter than that of the sector sync pattern (S14) . These pattern 
inserting operations are conducted repeatedly until the modulation 

25 by the EFM+ system is terminated (S15) . 

The sector sync and the frame sync pattern to be inserted in 
the modulated data must satisfy the given (d, k) constraints, have 
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distinctive O's run the channel data can not have, and be as short 
as it can to minimize the reduction of storage capacity. In addition, 
the frame sync pattern is preferably shorter than the sector sync 
pattern because the frame sync pattern is more frequently inserted 
5 than the sector one. 

To satisfy the above conditions under the given (d, k) 
constraints, the frame sync and the sector sync pattern generated 
p in accordance with the present invention have bit formats expressed 
jJJ in"dO'sl (k+1) 0 ' s 1 dO ' s" and "dO r s 1 (k+3) 0 's 1 dO ' s" , respectively . 
m 10 These expressions mean that d zeros are placed before the first one, 
C] (k+1) or (k+3) zeros between the first and the second one, and d zeros 
E3 after the second one. 

Q In, for example, a (d, k) = (l,7) code, the frame sync and the 

□ sector sync pattern to be inserted in the modulated channel data become 
15 "010000000010" (single x 0','l', eight *0's, ' 1' , single A 0' ) and 

"01000000000010" (single *0','l', ten '0's, '1', single x 0' ) , 

respectively. 

If the two exemplary sync patterns are used, the total bits of 
sync patterns in one ECC block are 5, 024 (=16x14 (bits of sector sync) 

20 + 16x25x12 (bits of frame sync)). Instead, using the conventional 
sync patterns, the total bits of sync patterns are 13, 312 (=26x16x32) . 
Thus, the storage capacity is increased by 8, 288 (=13, 312-5, 024 ) bits, 
namely, 1,036 bytes per an ECC block. 

The 0's run between successive ones in the sector sync data may 

25 be (k+2) instead of (k+3) . However, the importance of the sector sync 
data is greater than the frame sync data because the sector sync 
pattern is used for servo control, etc., therefore, the 2T difference 
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is given in the O's run to ensure an enough margin for preventing 
misinterpretation between the sector sync and the frame one due to 
severe jitter. 

The O's run between two consecutive ones in the frame pattern 

5 and the sector one may be longer than the set values (k+1) and (k+3) , 
respectively. However, even though the O's run becomes longer, these 
two sync patterns are determined in obedience to the condition that 
the frame sync pattern is shorter than the sector sync pattern. 

Fig. 5 shows an ECC block in which the two sync patterns are 

10 inserted in accordance with the present sync data inserting method. 
In the illustrative 32-Kbyte ECC block of Fig. 5 containing channel 
data modulated by the EFM+ system, 16 sector sync patterns have been 
added at respective heads of 16 sectors and 400 frame sync patterns, 
whose length is shorter than the sector sync pattern, have been 

15 inserted between two neighboring frames. 

The sync pattern inserting method and a recording medium 
containing modulated data in which sync patterns are inserted in 
accordance with the present invention are capable of minimizing the 
storage capacity reduction of a recording medium due to necessary 

20 insertion of sync patterns under a given modulation condition. 
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